bubble sort ne demek?

Bubble sort, sıralanacak elemanların birbirleriyle karşılaştırıldığı ve sıralanacak elemanların konumları değiştirilerek küçükten büyüğe veya büyükten küçüğe doğru sıralanması işlemidir. İlk olarak birinci elemanla ikinci eleman karşılaştırılır ve gerekiyorsa konumları değiştirilir. Daha sonra ikinci ile üçüncü eleman, üçüncü ile dördüncü eleman gibi bir sonraki elemanla karşılaştırılır ve bu işlem sıralanacak tüm elemanlar için tekrarlanır.

Bubble sort, yavaş ve fazla sayıda veri için kullanılmaması önerilen bir sıralama algoritmasıdır. En iyi case'inde(n²) zaman karmaşıklığı O(n) olurken, en kötü case'inde(n²) zaman karmaşıklığı O(n²) olabilir. Ancak basitliği, anlaşılırlığı ve uygulanabilirliği sayesinde öğrenilmesi kolay bir sıralama algoritmasıdır.